Các chiến dịch quân sự tấn công Bách Việt bắt đầu từ thời Nhà Tần. Tần Thủy Hoàng khao khát tài nguyên của Bách Việt và ra lệnh cho các cuộc viễn chinh xâm lược vùng đất này vào giữa năm 221 và 214 TCN.[5][6] Ông gửi quân đội đánh Lĩnh Nam vào năm 214 TCN. Các đồn trú quân sự được dựng lên, Kênh Linh Cừ được đào và các vùng mới bị chinh phục được lập làm các quận.[5] Sự sụp đổ của Tần dẫn đến sự tan vỡ của chính quyền ở miền nam Trung Quốc. Các tộc Bách Việt li khai khỏi Tần mà lập các nước độc lập.[5]

Được hỗ trợ bởi quân đội Hán, Mân Việt được thành lập vào năm 202 TCN và Đông Âu năm 192 TCN sau khi nhà Tần sụp đổ.[7] Triệu Đà, một vị tướng nhà Tần, đã thành lập Nam Việt vào năm 208 TCN sau cái chết của Tần Thủy Hoàng.[8] Hán Cao Tổ, hoàng đế đầu tiên của nhà Hán, chấp thuận đế hiệu của Triệu Đà.[9] Triệu Đà sinh ra tại Chính Định, miền Trung Trung Quốc, và giai cấp thống trị của Nam Việt gồm các quan chức nhà Tần cũ.[8][10] Vào năm 180 TCN, Nam Việt trở thành chư hầu của nhà Hán, do tổ tiên của Triệu Đà vẫn thuộc ở phương Bắc.[10]